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ABSTRACT 


In this thesis, we presented the analytieal expressions for probability of bit error 
(BER), the probability density function (PDF) and cumulative distribution function 
(CDF) of the output signal-to-noise-plus-interference ratio (SINR) of an adaptive antenna 
operating in multipath environments with multiple interferers and flat Rayleigh fading. 
The analytical expressions for BER, PDF and CDF were then developed including the 
effect of coding and the use of RAKE receiver. The performance of adaptive antenna 
with and without coding as well as with RAKE receiver was analyzed and compared. The 
expression derived, in terms of the mean eigenvalues of the system, is accurate based on 
an approximation to the characteristic function of the output signal-to-interference-plus- 
noise ratio (SINR). As a result, a closed form expression of bit error rate (BER) for 
coherent phase-shift keying (PSK) has been derived for adaptive antenna array working 
with coding and RAKE receiver. 
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EXECUTIVE SUMMARY 


The presence of cochannel interference in the cellular system has limited the 
system capacity. In order to meet the ever-growing demand of high data rates with the 
limited spectrum available, system designers are exploring new ideas to increase the 
system capacity and meet all the demand. 

This thesis addresses the performance of adaptive antenna array that will increase 
the system capacity by rejecting the interference and improving the output signal-to- 
interference-plus-noise (SINR). The analytical expressions for the cumulative distribution 
function (CDF), the probability density function (PDF) and the Bit Error Rate (BER) for 
the adaptive antenna array working with channel coding over a flat Rayleigh fading 
channel are developed. These expressions are givenin terms of eigenvalues of the system 
based on an approximation to the characteristic function of the output SINR. We assume 
that the antenna branches are uncorrelated and equal power gain at all the antenna 
branches. A block diagram of an adaptive antenna array system is illustrated in Figure 1. 



Figure 1. Block diagram of an adaptive antenna system. 
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The results show that these expressions are accurate even though they are based 
on an approximation. The analytical results also show that by using forward error 
correction (FEC), the system performance can be greatly enhanced due to the substantial 
coding gain. Furthermore, in a multipath environment, the user’s signal has distinct 
fading statistics due to different propagation paths over which it travels. A RAKE 
receiver can be used to combine the useful information obtained from the resolvable 
multipath components and improve the overall signal-to-noise ratio. Similarly, using the 
same approach, the analytical expressions for the PDF, and BER for an adaptive antenna 
with RAKE receiver and with coding are also derived. Figure 2 shows the typical RAKE 
receiver model. 


N Bement Array 



Figure 2. Typical RAKE receiver model. 


The results show that by using FEC with an adaptive antenna array, the BER 
performance can be greatly improved. 
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I. INTRODUCTION 


In wireless eommunieations, the presence of cochannel interference limits the 
system capacity, whereas multipath fading limits the system performance. In addition, 
with the limited spectrum and ever increasing demand to accommodate more users and 
new high data rate services such as video conferencing and multi-media wideband 
services in the third generation mobile communication systems (3G), cellular and 
wireless operators are exploring new ideas to increase the system capacity and meet all 
the demand. 

Smart antennas, or adaptive antenna arrays in particular, have been shown to 
combat both multipath fading of the desired signal and cochannel interference, increasing 
the performance of mobile radio communication systems. Optimum combining using an 
adaptive antenna array was studied for both faded [1] and non-faded [2] communications. 
With optimum combining, the signals received by several antenna elements are weighted 
and combined to maximize the output signal-to-interference-plus-noise ratio (SINR). 

In the absence of interference, and with noise as the only undesired signal, an 
adaptive antenna performs the same task as a diversity antenna with maximal ratio 
combining (MRC). The performance of adaptive antennas with multiple interferers and 
flat Rayleigh fading has been studied by many researchers, such as T.D. Pham and K.G. 
Balmain [3], R. Janaswamy [4], and C. Liberti [10]. In this thesis, we study the 
performance of adaptive antenna with coding as well as RAKE receiver. We also develop 
an analytical expression for the PDF and theCDF of the output SINR, and derive the BER 
expression for adaptive antennas with coding and RAKE receiver. 

By using convolutional coding with Viterbi soft decision decoding, the system 
performance can be greatly enhanced due to the substantial coding gain. Channel coding 
improves mobile communication link performance by adding redundant data bits in the 
transmitted data so that the receiver can detect or correct some (or all) of the errors 
introduced by the channel. RAKE receiver combines the useful information obtained 
from several resolvable multipath components and improves the signal to noise ratio. 
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Chapter II presents an overview of smart antenna teehnology that ean improve the 
system performance. Chapter III presents the computation of optimal weights for a 
narrowband signal, output SINR, statistics of the output SINR in terms of the PDF and 
the CDF , as well as the BER performance of an adaptive antenna without coding which 
was studied by T.D. Pham and K.G. Balmain [3] and R. Janaswamy [4], In Chapter IV, 
we develop the analytical expression for the PDF, CDF, output SINR and the BER for 
adaptive antennas with coding effect. Chapter V presents the effect of RAKE receiver. 
The BER performance was analyzed and compared between adaptive antennas with and 
without coding in Chapter VI. In Chapter VII, we present a summary and the 
conclusions. 
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II. OVERVIEW OF SMART ANTENNA TECHNOLOGY 


The radio frequency spectrum is a finite and valuable resource. For a fixed 
bandwidth of spectrum, there is a fundamental limit on the number of radio channels that 
can be realized by a mobile communication system operating over this bandwidth. 
Anticipating these limits, considerable amount of work has been done on the use of time, 
frequency and coding techniques to increase the capacity and some of this effort has 
resulted in multiple-access standards, such as frequency-division multiple access 
(FDMA), time-division multiple access (TDMA), and code-division multiple access 
(CDMA). Recently, there has been tremendous increase in subscribers for cellular and 
personal communication systems and this trend is expected to continue in the years to 
come. Furthermore, growth in data services is pushing these systems beyond their 
capacities. To meet the demand for subscriber growth, wireless operators need practical, 
cost-effective infrastructure solutions that enhance network capacity and coverage. This 
is a major consideration for second generation (2G) mobile/cellular operators as they plan 
for growth. In addition, the proposed third generation (3G) mobile communication 
networks will also be prone to the problem of spectral congestion as the number of 
subscribers increases and services are expanded [5]. 

Antenna arrays when used in an appropriate configuration, at the base station, in 
mobile communications offer significant benefits in system performance by increasing 
channel capacity and spectrum efficiency. Arrays can also help reduce multipath fading 
and increasecoverage. Such antenna arrays are known as smart antennas. Smart antennas 
are a solution to capacity and interference problems. Most smart antennas form beams 
directed to a particular user in order to enhance the received signal strength and signal-to- 
noise ratio (SNR). 

Smart antennas are classified into two main types: Switched Beam and Digitally 
Adaptive Beamformers (DAB). A switched beam antenna system consists of several 
highly directive, fixed, pre-defined beams, formed usually with fixed antenna arrays. It 
measures RF power or signal strength from a set of pre-defined beams and outputs RF 
from the selected beams that give the best performance to a desired user. In a DAB 
antenna system, adaptive techniques are used to enhance the radio link. The signals are 
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first down-converted to an intermediate frequency (IF), then digitized, weighted and 
summed in a pre-defined processing algorithm. In general, all smart antennas direct their 
main beam with increased gain, in the direction of the user (they may direct nulls in the 
direction of the interfering signal as well). Although both switehed beam and DAB 
systems have this in eommon, only the DAB system offers optimal gain, while 
simultaneously identifying, tracking, and minimizing reception of interfering signals. The 
DAB system’s null forming capability offers substantial performance advantages over the 
more passive switehed beam approach by enabling the maximum interference 
suppression. 

DAB systems are further elassified into two types: dynamic phased arrays and 
adaptive antenna arrays. Dynamic phased arrays make use of the direetion of arrival 
(DoA) information from the desired user and steer a beam maximum towards the desired 
user. This allows continuous tracking of the user, thus improving upon the capabilities of 
a switched beam antenna. In an adaptive antenna array, the weights are adjusted to 
maximize the signal-to-interference-plus-noise ratio (SINK) and provide the maximum 
diserimination against interfering signals. In the absence of interferers and with noise as 
the only undesired signal, adaptive antennas maximize the signal-to-noise ratio (SNR), 
and thus behave as a maximum ratio eombiner (MRC). By using a variety of signal 
proeessing algorithms, the adaptive antenna system can continuously distinguish between 
the desired signal and the interfering signals and maximize intended signal reception. In 
an adaptive antenna array system, a DoA for determining the direction of interfering 
sources is introduced and the adaptive antenna array will steer null patterns towards these 
interferers. In addition, by using speeial algorithms and braneh diversity teehniques, the 
adaptive antenna array ean proeess and resolve separate multipath signals, which can 
later be combined. This technique ean maximize the signal-to-interferenee ratio, (S/I) or 
(signal-to-interference and noise ratio, SINR). Adaptive antenna arrays with N antennas 
can be regarded as an N-branch diversity scheme, providing more than the traditional two 
diversity branches. Figure 2.1 shows the block diagram of an adaptive antenna array 
system. 
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Figure 2.1. Block diagram of an adaptive antenna array system. (From; 10). 

The RF signals from the N antenna elements are coherently down-converted to an 
IF frequency, low enough for quality digitization of the signals. The beamformer then 
processes the digital outputs for each channel by adjusting the amplitude and phase of the 
signals through the adjustment of the weights with which the signal will be multiplied. 
This will result in beam and null steering. The adaptive antenna system can be viewed as 
a spatial filter in which the pass and stop band is created along the direction of the signal 
and interferers respectively. 

For a four-element (N=4) beamformer, there are four antenna output ports 
receiving each radio channel. For example, in a particular CDMA channel, the 
beamformer can steer a beam to a desired mobile signal and null to up to three (N-1) 
interferers sharing that channel. In the case of CDMA, these three interferers are co¬ 
channel signals. However in TDMA and FDMA systems, these may be interference 
transmitted from other users on the same re-use channels in different cells. 

The null depth of each interferer will be dependent on the geometry scenario 
between the various signals. A digitally adaptive beamformer first works to minimize the 
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signal-to-interference noise ratio (SINR), thereby eanceling as many interferers as 
possible to pass the desired signal with minimum distortion. This is termed null steering. 
Figure 2.2 illustrates the null steering concept. By varying the desired user direction, 

the beam can be steered to any desired direction by adjusting the weighting element, Wm, 
both in magnitude and phase, and placing a null to the interferers’ direction. 


fo = 80 ” 



Figure 2.2. Plot of the array factor for the desired user in direction = 45° and 80° . 
(From; 10). 

After this has been achieved, the beamformer uses the remaining degrees of 
freedom to steer the desired beam towards the source to maximize the background signal- 
to-noise ratio (SNR). This is termed as beam steering. The greatest advantage of DAB is 
the high interference rejection potential. This allows maximum improvement of SINR 
for each subscriber. In this thesis, the adaptive antenna array system will be discussed and 
its performance will be analyzed. 

The next generation of mobile communications, the ‘third-generation’ (3G) 
systems, will provide new wideband multimedia and Internet services. These systems 
build on the investment already made in the current second-generation systems 
infrastructure. The requirements of these 3G systems far exceed those of the 2G systems 
and can be satisfied by employing a flexible air interface. There are two possible paths 
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from present 2G to 3G systems, a GSM/TDMA path and a CDMA path. The ehosen 
system will have to meet a number of eriteria as follows: 

• Capacity - support for the increased level of voice and data traffic 

• Hardware - low cost, compact and power efficient mobile terminals and 
base stations 

• Flexibility - support for a wide range of voice and data services requiring 
varying bit rates 

Smart antennas are regarded as one of the components in the 3G systems. There 
is considerable interest in the application of smart antenna technology forming an integral 
part of these next generation systems. The 3G systems proposed will include, other than 
the ordinary 2G pilot, a diversity pilot, an auxiliary pilot, an auxiliary diversity pilot, and 
a dedicated pilot. The switched, spot beams and adaptive antenna arrays, and will provide 
an increase in capacity and performance benefits [5]. It has been shown that adaptive 
antennas can alleviate the problems, which emerge in 3G direct-sequence code-division 
multiple access (DS-CDMA,popularly known as wideband CDMA, WCDMA), mixed 
cell structure. The system offer advantages such as better performance against the near- 
far effect, more efficient hand over, ability to support high data rates and better coverage 
in problematic areas. In the 3G systems, fixed spot beams can be generated to increase 
capacity or coverage in a specific geographic area. In such a case, the spot beam is not 
associated with a specific user and does not track a user as he moves through the 
coverage area. However, a spot beam can be directed at a user using the dedicated pilot 
if he enters an area having poor coverage and the beam is steered as the user moves 
through the coverage area. This thesis will study and analyze the performance of an 
adaptive antenna array and the effects of channel coding and RAKE receiver will be 
considered. 
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III. ADAPTIVE ANTENNA ARRAY 


As mentioned in Chapter II, the adaptive antenna array is a smart antenna whieh 
can maximize the signal-to-interference-plus-noise ratio (SINR) and provide the 
maximum discrimination against interfering signals by adjusting the weights with which 
the signals are multiplied. 



Figure 3.1. Adaptive antenna array with A elements andC+i users. 

A, OPTIMAL WEIGHTS FOR NARROWBAND SIGNAL 

Figure 3.1 shows an adaptive antenna array having N elements with L interferers 
which operates in an environment where there is a desired signal with a transmitted 
complex envelop so(t). All signals are assumed to be narrowband and subject to flat 
Rayleigh fading at each antenna element. It is assumed that the transmitted signals are 

I 1 I 

BPSK signals which satisfies (|5,. (t)| ) D ~J ^ i = 0,---,L . Et is the 

time expectation or time averaging operator in the sense of the above integral taken over 

the symbol period of T which is assumed much smaller than the reciprocal of the fading 
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rate. All of the random proeesses involved are assumed to be ergodie so that the ensemble 
average may be replaeed with the time average as required. We assume that the desired 
and interfering signals are uneorrelated, ie. [ 5 ^ {t)sl (t)] = 0,for i k and i,k = 0,---,L . 

From [3] and [4], the eomplex baseband signal reeeived by the A:'* braneh, rk(t) is 
multiplied by an adjustable weight Wk and the weighted signals are summed to form the 
output signal u(t) as shown below: 

ft (0 = s,{t) + ^yfp. a, s.{t) + n,{t) (3.1) 


u{t) = Y,w,r,{t) 

k^\ 

N L N N 

= ^/^ ■^o (OZ + Z + Z 

k-\ i-\ k-\ k-\ 

L 

=5o(Ow^Vo + ^ 5,(0wW, + w^n(0 

i^\ 

= w^r(0 


(3.2) 


where denotes the Hermitian transpose (whieh is transpose and eomplex conjugate) and 


W = [Wi W2 ••• 



oc.,e 


/ = 0,1,---Z 


«o(0 


n(0 = 


L«v(oj 

The total array input in the presence of additive noise is: 

L 

r(0 =5o(0vo + X +n(0 
(=1 
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where n(t) is the noise vector at the input of the array and the vector i = 0,\,---L is the 
propagation vector of the user. 


The array output, y, after the integrator, can be defined as: 


Hence, 



y =±w^Vo+X 


z=l 


1 ^ 


W V,. + w 


T 


T 


j n{t)dt 


(3.3) 


(3.4) 


From [4], the optimum weights can be obtained by using the minimum mean square error 
(MMSE) criterion and are given as: 

(3.5) 

L 

where is the short term noise-plus-interference correlation matrix 

i=\ 

as defined in [4] and a is some proportionality constant. Since the SINK is insensitive to 
modifying the weights by a scaling factor, the factor a can be omitted without loss of 
generality. 


B, OUTPUT SIGNAL-TO-NOISE PLUS INTERFERENCE RATIO (SINR) 


Similarly, the instantaneous output SINR, y, has been defined in equation (8.71) 


of [4] as: 


y = v'^W =V^O 

/opt ’ n opt ' r. 


opt 


'«/Vo 


(3.6) 


where =3>>o 
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c. 


STATISTIC OF THE OUTPUT SINK 


The PDF and CDF of the optimized output SINR without coding has been derived 
in [3] and [4], Since the propagation vectors Vi, are complex Gaussian, the multivariate 
PDF of Vi, pifvi), for Rayleigh fading is : 

I exp(-v,^R,~V,), i = 0,....,L (3.7) 

where | | denotes determinant and R. is the normalized correlation matrix corresponding 
to the propagation vector of the user. This definition is possible because R. is 
Hermitian. Since the signals from various users are assumed to have independent fadings, 
the joint density function of Vi, ..., Vl is given by 

= ;?.(¥.) (3.8) 

i=0 

The PDF of the output SINR can be found by first determining its characteristic 
function through the Laplace transform 


= £ pir)Qxp(-sr)dr 
= (exp(-57)) 

where (.) denotes the overall statistical average over all users. Note that 
7 > 0, i.e. p{y) = 0 for 7 < 0, so 

'P(5) = <exp(-57)) 

= .Pv (Vo, • • •, V J exp(-5v;o j Vo) Jvo • • • Jv^ (3.10) 

= |_---|_A(Vi),---,.Pi(vJJvo---Jv^---G(5,Vi---vJ 
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where 


G(5, Vi • • • V J (Vo) exp(-5v;o>o) 

= | f exp[-v;(Ro‘ + 50“;)Vo]Jvo 

TT IRor-” 


;r^|Ro||R-' + 50;; 

1 


(3.11) 


Sinee the determinant of a matrix ean be written in terms of the produet of its 
eigenvalues, we ean write 


N 1 

G(5,v„-,v,) = G(5,/l„-,4) = n-^- (3.12) 

n=l 1 + t 


where are the eigenvalues of (RqOJ) ' =O^^Ro'. They are the solution to the 

general eigenvalue problem 


C>^^u = ARgU. (3.13) 

The characteristic function given in [3] and [4] is just the expectation of 
G(s, with respect to ,• • •, 

'P(5) = <G(5,/(,•••, 4)) (3.14) 

In general, it is extremely difficult to evaluate the characteristic function exactly 
by carrying out the expectation operator on (3.12). An estimate of '1^(5) can be made by 

using the usual technique of expanding G(s,Ai,---,Ajy) in a Taylor series from which 
' 1 ^( 5 ) can be expressed in terms of the mean, covariance and higher moments of 
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[6]. The first order approximation itself was shown in [3] to yield aeeurate 
results in most oases. Thus 


N 1 N 

«=1 «=1 


S + U„) 


(3.15) 


The mean eigenvalues ) are all real and positive due to positive definite and 
Hermitian nature of and Rq. The PDF of the output SINR oan be determined by an 
inverse Laplaoe transform of . Assuming that there are M distinot eigenvalues, M < 
N, and one eigenvalue of multiplioity (N-M) in the most general ease of interest, the 
oharaoteristic funotion oan be expressed as a partial fraotion expansion 




'i'W = Z7T7TT+I 


c. 




(3.16) 


where 


R,= + 


(3.17) 


and 


1 


C =- lim 

{N — M — i )! 


yds ^ 


{'P(5)(5 + <4))"-“} 


(3.18) 


Taking the inverse Laplaoe transform of 'P(5) yields the PDF 


p(r) = L-^ms)} 


M N-M 


(=1 


(=1 


(/-I)! 
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(3.19) 



The CDF of the output SINR is therefore: 


p{r) = \lp{pi)d^ 



l-i 

i-S 


/< 4 >‘ 

k\ 


(3.20) 


From page 253 of [4], under the first order approximation, the statistics of the 
output SINR are specified in terms of the mean eigenvalues of (3.13). Hence the mean 
output SINR of the array can be determined to be 






(3.21) 


Now, assume that the antenna elements have the same gain and are separated by 
sufficiently large spacing (in terms of operating wavelength) such that the branch signals 
are uncorrelated. Then the covariance matrix of the signals can be written as 


R =P,I 


Nr> 


0 < 7 < C 


(3.22) 


where 


P,=(''N,>. (3.23) 

is the average receivedsignal power at the branch and Po is the total amount of 
power received from the desired user. In the presence of thermal noise and multiple 
interferers, the short-term noise-plus-interference covariance matrix is given by 

(3.24) 
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where ^is the NxN short term interference covariance matrix for multiple 

i=i 

interferers. 

The generalized eigenvalue problem (3.13) becomes 

(r7^I^+0,)u„=/lPoU„ (3.25) 


which can be written as 




(3.26) 


where 

a„=AP,-a^ 


(3.27) 


are the eigenvalues of which is an x matrix of rank L with L non-zero 
eigenvalues. Assuming that the interferers are all of equal strength so that the received 
power Pj = j = 2,...,L and writing a^=a^P^, where are the normalized mean 

eigenvalues as defined in [3] are shown in Table 3.1 for several values of N and L. The 
signal-to-noise ratios for the desired signal and each interference signal are defined as 


r 


0 




It follows that 






0 0 

P N 


1—^y- 




Tfl + a^Fi 


(3.28) 

(3.29) 
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The mean input SINK at eaeh braneh is 


P T 

r = ^—5— = —0—_ P3Q) 

y=i 


It is noted that the mean output SINR of the array is less than NT ^, whieh is the 
value obtained with a maximal ratio eombiner (MRC) without any interferers, ie. Fj = 0 . 



L=1 

2 

3 

4 

5 

N =1 

1.00 

2.00 

3.00 

4.00 

5.00 

2 

0.00 

0.50 

1.12 

1.81 

2.54 


2.00 

3.50 

4.88 

6.19 

7.46 

3 

0.00 

0.00 

0.33 

0.79 

1.32 


0.00 

1.12 

2.15 

3.16 

4.16 


3.00 

4.88 

6.52 

8.05 

9.52 

4 

0.00 

0.00 

0.00 

0.25 

0.61 


0.00 

0.00 

0.79 

1.57 

2.37 


0.00 

1.81 

3.16 

4.41 

5.63 


4.00 

6.19 

8.05 

9.77 

11.39 

5 

0.00 

0.00 

0.00 

0.00 

0.20 


0.00 

0.00 

0.00 

0.61 

1.24 


0.00 

0.00 

1.32 

2.37 

3.39 


0.00 

2.54 

4.16 

5.63 

7.01 


5.00 

7.46 

9.52 

11.39 

13.16 


Table 3.1. Intrinsie Mean Eigenvalues, a. = {a.) IP. (From;3). 


D. BER PERFORMANCE FOR OPTIMUM COMBINING 


The average bit error rate (BER) performanee of basie modulation sehemes ean be 
found by taking the expeetation of the eonditional bit error rate as defined 


BER = \^PXr)p(r)dr 


(3.31) 


where P^{Y) i^ the eonditional bit error rate and p{Y) is the PDE of the output SINR 
without eoding. 


17 




For BPSK signals, Pl,iy) = Qi^f^)=^Q^^c(^Jy), the BER performance for 

optimum combining with multiple interferers using an adaptive array without coding is 
given in [3] as 


BER = \^Pe(r)p(r)dr 




(3.32) 


Using the general integral formula [7]; 


1 


2 (^- 1 )' 


e “erfc(V^)d'x = 

J1 + --1 

V b 

I 

K-l 

II 

^K-l + k^ 


2a. l + — 

( i />j 

it-l 

[ k J 


A 


1 1 
1 + - + 1 

b 


2jl + 


a 


(3.33 ) 


we obtain 


M N-M i-\ 


U+k-\^ 




/=l /=l ^^=0 


V k J 


(3.34) 


where 


A = 

P = 


\ 

I 

+ 

2 ( 




yi +)+1 

2yi+(4> 
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Figure 3.2 shows the plot of BER performanee of BPSK versus the average braneh SINR 
of an adaptive antenna with several uneorrelated branehes and 2 interferers (E=2) of 
equal strength withEj = 2 (which is 3 dB). From the plot, it can be seen that the BER is 
exactly the same as in [3] and [4], When the number of elements is increased from 3 to 5, 
it is seen that the bit error rate is significantly reduced, due mainly to the diversity gain. 
Note that the mean eigenvalues in (3.34) can be expressed in terms of Ej and E as 



E(EE,+1) 


(3.35) 


where a„ is given in Table 3.1, and L is the number of interferers which is set to 2. 

Figure 3.3 shows the plot of BER performance of BPSK versus the total SNR of 
adaptive antenna without coding effect. The total input SNR, NY^ is expressed as a 

function of average input SINR, E from (3.30). Figure 3.4 compares the BER 
performance for different total signal-to-interference ratio (SIR) and it is obtained by 
using the following expression: 




+ (7 


I 1 

P. 7, r„ ’ 


1 < n < 


(3.36) 


where Yi=— is the signal-to-interference power ratio (SIR) of interferer I and 

P\ 

L 

E^ = ^ y . is the total SIR per bit. Here, we assume that the SIRs of all interferers are 
the same, ie. fj =yi j = 2,..., L and E^ = Ly^. 
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BER performance for adaptive antenna by Pham [3] without coding 



Figure 3.2. BER performance of BPSK versus the average branch SfNR per bit of 
adaptive antenna without coding effect {L=2, Ej = Ej = 3dBj. 

In the absence of interference, the undesired signals consists only of thermal 
noise, and thus are uncorrelated between branches, ie. = <7^1 . In this case, the 

V V 

weights become = —y and the output SINR, = ° ^ ° . Hence, the 

adaptive array reduces to a Maximal Ratio Combiner (MRC). The generalized eigenvalue 
problem (3.13) is reduced to 


= /IRqU. 


(3.37) 
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(3.38) 


which is a deterministic problem where the eigenvalue is 


</!) = 




The eharacteristie function in (3.15) will be ehanged to, 


'P(5)=n 


a) 

S + (yi) 


a) 

s + (A.} 


-iN 


=E 


A.. 


i=l 


(s+a}y 


(3.39) 


where 


A.. 


1 


(iV-0! 


lim 

s^-(A) 


^ds 


insKs+ayn 


(3.40) 


Again, the PDF ean be found by taking the inverse Laplaee transform of 'P(5) , 


p(r) = L-'{T(s)} 


Z4-7: 


/ 


-1 




(/-!)! 


(3.41) 


The BER performance of MRC with Rayleigh fading can be determined as 
follows: 


BEJ! = A^ p(r)erfc(Jr)dr 


-f 

2 J 0 


Z4 


(/-I)!' 




Qvfc{^Jy)dy. 


(3.42) 


Again, using the general integral formula in equation (3.33), 
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(3.43) 


ber = '^a, 

i=\ 



i 

(-1 

V 



2{A.)^\ + {Z)_ 

k=Q 

1 ^ J 

_ 2^1+0) . 


The BER performance of BPSK versus the total SNR per bit for Maximum Ratio 
Combining (MRC) with several uncorrelated branches is shown in Figure 3.5. The BER 
plot is seen to be same as the BER plot in Figure 7.8 of [4], page 201, which shows that 
the equation (3.43) is equivalent to equation (7.44) of [4]. Similarly, by comparing BER 
plot in Figure 3.3 with that of Figure 14.4-2 of [8], it is also seen that the BER plot is 
exactly the same, which implies that equation (3.43) is equivalent to equation (14.4-15) in 
[8]. The performance of the adaptive antenna acting as MRC improves greatly as the 
number of antenna elements increases. 



Figure 3.3. BER performance of BPSK versus the total SNR per bit of adaptive 

antenna without coding effect {L=2, Ej = Ej = 3 dB). 
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Figure 3.4. BER performance of BPSK versus the total SNR of adaptive antenna 
without coding effect and different value of total SIR {L=2, = Ly^ = OdB or -lOdBj. 
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Figure 3.5. BER performance of BPSK versus the total SNR per bit for Maximum 
Ratio Combining (MRC) without coding. 
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IV. FORWARD ERROR CORRECTION 


As mentioned in Chapter II, the adaptive antenna array is a smart antenna whieh 
can maximize the signal-to-interference-plus-noise ratio (SINR) and provide the 
maximum discrimination against interfering signals by adjusting the weights with which 
the signals are multiplied. The system performance improvement by the adaptive antenna 
is due to the spatial diversity effect. To further improve the performance of the 
communication link, forward error correction (FEC) in the form of convolutional codes 
can be exploited. In a {n,k) convolutional encoder, n coded bits are transmitted for every k 
information bits and the code rate is given by Rc = k/n. In order to preserve the bit rate of 
the system, the bit duration for the coded system is reduced to Tc=TtRc=T(k/n). The 
convolutional encoder has a constraint length of v, which means that a single information 
bit can affect the output of the encoder for a maximum of v shifts, as defined in [8]. 
Therefore, at least one of the k shift registers that make up the encoder has a length of (v- 
1 ). 

Channel coding protects digital data from errors by selectively introducing 
redundancies in the transmitted data and it allows the receiver to detect and correct errors, 
thereby improving the system performance. 


A, OUTPUT SIGNAL-TO-NOISE PLUS INTERFERENCE RATIO 


Figure 4.1 is similar to Figure 3.1 (which shows an adaptive antenna array having 
N elements with L interferers) except that a Viterbi soft decoder is now included. Again, 
all signals are assumed to be narrowband and subject to fiat Rayleigh fading at each 
antenna element. 
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Figure 4.1. Adaptive antenna array with coding. 

The probability of error for convolutional codes is derived by employing the linearity 
property for this class of codes to simplify the derivation [8]. We assume that the all zero 
code sequence is transmitted and determine the probability of error in deciding in favor of 
another code sequence. The coded binary bits for the j**' branch of the convolutional code, 
denoted as {cjm, j=l,2,...,n; m=l,2, where the index j indicates the j**'branch and the 
index m is the m*’’ bit in that branch of the trellis diagram, are assumed to be transmitted 
by binary PSK (BPSK) and demodulated coherently. 

The Viterbi soft-decision decoder forms the branch metrics defined in equation 
(8.2-14) by Proakis [8] and the first-event error probability P 2 (d) defined in equation 
(8.2-19) by Proakis [8]. 

The upper bound on the first-event error probability, Pe can be calculated using 
the number of information bit errors associated with selecting a path of distance d 
from the all-zero path as shown in [8]; 

P.Pi.PAid)- (4.1) 
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The conditional probability P 2 (d) is the probability that the sum of d independent and 
identically distributed samples yt at the output of the BPSK demodulator is greater than 
zero, [8] and [9], that is : 

/>,(rf) = Pr|t>.. >ol (4.2) 


The random variable j/t is given in (3.4) as : 


yk = + w/n, 


(4.3) 


where 


i=l 


(i+i)7; 




-1, 


'c kT 


j Si(t)dt, 


(k+l)T^ 


'-c kT 


I n{t)dt 


We also assume the all the transmitted signals have the same property, that is, = 1 

for all i = 0,1,...T and we let =£'{n^^}. Here, Tc is the coded bit duration. The 


probability P 2 (d) has been derived in [9] as follows: 

P2(d)=^Qvfc(^) 

where can be viewed as the SINR of the selected distance-^/ path 


(4.4) 


EtZy,V 


Td =■ 


k=\ 


var 


{^yk) 


(4.5) 


k=\ 


From (4.5) above, we get 
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Yd 


l"} 


k=\ 


d L 


E{\YjlL^ik ^ w^n, (Of} 

k^\ ;-l k^\ 


k=\ 


/t=i 


d L 


k=\ i=l 


Z Z w^ik^ik^k + Z ^k^^^h^k 

k^\ 


k=\ 


k=\ 


u 

I 

k=l 


(Z + ^k"IN^k 

/-I 

(Zv^oJ(ZVi^j 


/t=i 


A:=l 


U 

Z ^k^CLYkYk" + I N>k 

k^i L i-i 


/t=i 


A:=l 


u 

Z[v^«/n_ 


k=\ 


(4.6) 


L 

where I^ = x identity matrix and ^ v,^ + <7^1^ is the short term noise-plus- 

i-1 

interference correlation matrix. From [4], page 248, since results in 

O ni'^opt - '^o ’ the optimum SINR at output of Viterbi decoder is : 

d d 

CZ"^op,^^0k)CZ^0k^^opt) 

^ _ M _ 

t d d 

it-1 

d 

= T^^0k^^op, 

k=l 



k=l 


(4.7) 
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where is the SINR of a sample yk. Henee, coding provides tZ-diversity order as seen in 
(4.7) 

B, STATISTIC OF THE OUTPUT SINR 


Using the same approach as in Chapter III C, the characteristic function of the 
PDF of Yj can be extended from (3.15) as 


^As) 


n 


{K) '' 

d 

r w ] 

( <^> '' 

d 

( U.) ) 



+ (/l|) y 

+ (/^) J 




(4.8) 


Again, the PDF of the output SINR can be determined by an inverse Laplace transform of 
^^^( 5 ). Assuming that there are M distinct eigenvalues, M < N, and one eigenvalue of 

multiplicity (N-M) in the most general case of interest, the characteristic function can be 
expressed as a partial fraction expansion 




1 1 

W '' 

d 

W ] 

yS + {yi„)j 


V^ + (^iv)y 






A. 


y 

t^(s + {A,)y tt(s + {A,)) 






^(s+a^)) 


{N-M)d 

Z 


A 


kN 


k=\ 


{s+{K)f 


(4.9) 


u 

Z 

i=\ 






A, 


{s+wy {s+{A,)y 


-+•••+■ 


A. 


iM 




{N-M)d 

+ z 


A 


-kN 


tr (^+(4)) 
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where 


and 


X-, 


4-2 = 


—^— lim 
(d 

1 


lim 

(J — 


A 

\ds j 
d_ 

\ds j 


{^>,{s\s + {\)Y) 

i 

{^YY{s + {^)Y) 


1 


lim 

i^d — i )! *“^“<■4/) 


d_ 
\ds J 


Yi'YYis + Uu))'} 


A, 


■kN 


lim 


^ ^ \^{N-M)d-k 


[{N-M)d-k] 


\ds J 




Taking the inverse Laplace transform of '^^( 5 ), the PDF is found to be 


pYr) = L-Y^As)) 


a 

Z 

i=\ 


4. 


^ ‘ ^-rW I J y‘ ‘ ^-rW 


4-1 


O'-l)! 


(z-l)! 


-I- ^ 

'■"(/-I)! 


(N-M)d 


+ X 


k=\ 


(k-l)!‘ 




Hence, the CDF of the output SINR is ; 


PAf) = \yAC)dC 


u 

Z 


4, 


(/i,y 


1 ffw 
h k\ 


-rW 


+ - 


A 


-a 


{^y 


l_y / (^y^ -rW 

h k\ 


+ ••• + - 


(N-M)d A 

+ Z 


i=\ \'^N 


(4)'' 


1 _y / 
h k\ 

k ! 


(4.10) 


(4.11) 


(4.12) 


(4.13) 
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c. 


BER PERFORMANCE FOR OPTIMUM COMBINING 


By using an {n,k) convolutional encoder in the transmitter and the Viterbi 
soft deeision deeoder in the reeeiver, the first-event error probability for a path that 
differs from the eorreet (all-zero) path in d bits, ean be eomputed as shown below. The 
uneonditional first-event error probability P 2 (d) can then be eomputed by averaging the 
eonditional first-event error probability P 2 {Y)oyqx the PDF of output SfNR, . For 


BPSK signals, P,{r) = Q{^) or ^erfc(^), and the BER performanee for optimum 


eombining with multiple interferers using an adaptive array using a Viterbi deeoder is 
determined using the PDF, derived in (4.12) as 


P2{d) = \’^^P^{r)p,{r)dy 


4,^- 

'* (/_!)! 


z 

/=! 


Y 


-1 


^-1 


Y _ 


(/-!)! 


-!-• 




A-A Y -r(^M> 


(/-!)! 

(N-M)d 


+ Z An— - 

fY "(^-1)! 


>^Qrfc{^Jy)dy. 


(4.14) 


P2{d) = t. 


AiAX 


k=0 


i + k-\ 




f,- 


y a y 

. ,■ >4 + A: -1^ 


/t=0 


/ + A: -1 




A:=0 


V ^ y 


'M 


{N-M)d 

+ Z AnAnYj 

/=1 k=Q 


f- 


V ^ J 




(4.15) 
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where 


o _ Vi + R) + i 
2Vl + (^„) 


The BER performance of BPSK versus the average branch SINR of adaptive 
antenna with several uncorrelated branches and several number of interferers is shown in 
Figure 4.2. Here, we use a 14 convolutional EEC with a constraint length of 8 and Jfree=10 
and = 2 , = 22 , = 60 , y^jj = 148 and = 340 [ 9 ] . Figure 4.3 shows 

the plot of BER performance of BPSK versus the total SNR of adaptive antenna without 
coding effect. The total input SNR, NTq is expressed as a function of average input 

SINR, r from (3.30). Figure 4.4 compares the BER performance with different total 
signal-to-interference ratio (SIR) and it is plotted by using the expression in (3.36) and 
under the same assumptions as made in Chapter III. 
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BER 



Figure 4.2. The BER performanee of BPSK versus the average braneh input SINR per 
uneoded bit for adaptive antenna with eoding effeet {L=2, Ej = Ej = 3 dB^. 
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Figure 4.3. The BER performanee of BPSK versus total SNR per unbeoded bit for 
adaptive antenna with eoding effect {L=2, Ej = Ej = 3 dB/ 
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Figure 4.4. BER performance of BPSK versus the total SNR per uncoded bit of 

adaptive antenna with coding effect and different value of total SIR {L=2, 
r^=Z7;=0dBor-10dB;. 


In the absence of interference, the adaptive array works as a diversity antenna 
with maximum ratio combining (MRC) and with coding effect. In this case, the 
characteristic function in (4.8) becomes 




n 


r {^) 

d 

r {^) 1 

s + {A) 


s + {A) 


f 4 
i^{s+{X)y 


(4.16) 


where 


1 


A. = - lim 

{dN - i )! 


yds J 


dN-i 


{'F,(5)(5 + </1))‘'"} 


(4.17) 
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</l) = 




Again, the PDF can be found by taking the inverse Laplace transform of ( 5 ) , 


= (4.18) 

tr 'o'-i)! 


The BER performance of MRC with Rayleigh fading can be determined as 
follows: 


Pr id) = ^ £ p,{r)erfc{^)dy 


-f 

2 J 0 


dN 

Z4 


/ = 1 


(i-l)!' 




erfc{yjy)dy 


(4.19) 


Again, using the general integral formula in (3.33), we obtain 


dN 

r"(rf)=y4 


i=\ 



/l + 

W-i 1 

_ 2 ( 




i—v 

z 


"z+k-r 

I ^ ) 


^i+(/i)+i 

2^17^ 


(4.20) 


The upper bound on the first-event error probability, Eg, can be calculated as: 


^ d=d,„. 


(4.21) 
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The BER performance of BPSK versus the total SNR of adaptive antenna with 
several uncorrelated branches and several numbers of interferers is shown in Figure 4.5. 
Again, we use a V 2 convolutional EEC with a constraint length of 8 and (//,-ee=10. The 
BER plot in Figure 4.5 is seen to be consistent with the theory discussed in Proakis [8]. 



Figure 4.5. BER performance of BPSK versus the total SNR per uncoded bit, for 
adaptive antenna under Rayleigh fading with Maximal Ratio Combining (MRC) and 
coding. 
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V. RAKE RECEIVER 


As discussed in Chapter II, when uneorrelated multipath is present with the 
desired signal, the narrowband adaptive antenna array attempts to plaee nulls in the 
direetions of all interferers. Thus the narrowband array results in a reduetion in 
interferenee due to uneorrelated multipath, but it is a suboptimal solution beeause 
available path diversity is not being exploited. If the multipath eomponents arrive in 
resolvable elusters, a spatial filtering Rake reeeiver ean be used to resolve two 
uneorrelated eomponents [10]. Figure 5.2 shows a spatial filtering Rake reeeiver. 


N Bement Array 



Figure 5.1. RAKE Reeeiver Model. 


In this strueture, eaeh RAKE finger uses the adaptive antenna array to rejeet 

multipath eomponents that are uneorrelated with the eomponent to whieh the finger is 

loeked. Diversity eombining is then used to eombine the output from eaeh RAKE finger. 

Figure 5.2 illustrates the patterns used by eaeh finger of the spatial filtering RAKE 

reeeiver. The spatial response for eaeh finger of the reeeiver is adjusted to maximize the 

signal-to-interferenee-plus-noise (SINR) for that finger. 
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SOI-2 


SNOI 


SNOI 


Spi-3 



Figure 5.2. Antenna patterns obtained using a three finger spatial filtering Rake 
reeeiver reeeiving four eomponents. The Signals -Of-Interest (SOIs) and Signals-Not-Of- 
Interest (SNOIs) are show as a funetion of Direetion-Of-Arrival (From; 10). 


A, OUTPUT SIGNAL-TO-NOISE PLUS INTERFERENCE RATIO 

From the diseussion by Proakis [8], it is shown that a RAKE reeeiver 
proeesses the reeeived signal in an optimum way to aehieve the performanee that is 
equivalent to an -order diversity eommunieation system. The optimum output SINR 
for RAKE reeeiver without eoding effeet ean be derived as in [8], page 846, to be ; 

L, 

rrake=^rk ( 5 - 1 ) 

k=\ 

where Lr is the number of fingers at the RAKE receiver and is the output SINR at 
each finger of the RAKE receiver. 
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B, STATISTIC OF THE OUTPUT SINK 


Using the same approaeh as in Chapter III and consistent with the discussion in 
Proakis [8], page 847, the characteristic function of is 
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Taking the inverse Laplace transform of ^^akei^) ’ the PDF is found to be 
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Here, again, we assume that there are M distinct eigenvalues, M < N, and one 
eigenvalue of multiplicity (N-M) in the most general case of interest. 


C. BER PERFORMANCE FOR OPTIMUM COMBINING 


Similarly, the expression for Probability of Bit Error can be derived to be 


BER = X 
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where 
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„ ,/l + (2.) + l 

The BER performance of BPSK versus the average branch SINR of adaptive 
antenna with RAKE receiver is shown in Eigure 5.3 and the BER performance of BPSK 
versus total SNR of adaptive antenna with RAKE receiver is shown in Eigure 5.4. Eigure 
5.5 shows the BER performance of BPSK versus total SNR of adaptive antenna with 
RAKE receiver and comparison between different total signal-to-interference ratios 
(SIR). In all the plots, we assume that there are 3 RAKE fingers {Lr = 3) which 
corresponds to 3 multipath components with signal strengths equal to that of the 
interference signals, hence a total of 4 undesired signals and 1 desired signal, since 2 
interference signals are assumed here. With these assumptions, we have to use 5 antenna 
elements {N=5). 
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Figure 5.3. The BER performance of BPSK versus the average branch SINR per bit of 
adaptive antenna with RAKE receiver without coding {L=4, Ej = Ej = Ej = r 4 = 3 dB j. 
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Figure 5.4. The BER performance of BPSK versus total SNR per bit of adaptive 
antenna with RAKE receiver without coding {L=4, Ej = Ej = r 3 = E^ = 3 dB j. 
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Figure 5.5. BER performance of BPSK versus the total SNR per bit of adaptive 
antenna with RAKE receiver without coding effect and different value of total SIR {N=5, 
L=4, r, =0 dB or -lOdBj. 
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VI. NUMERICAL RESULTS 


In this chapter, using the equations derived in earlier chapters, we evaluate the 
performance of the adaptive antenna operating in a flat Rayleigh fading environment with 
coding and RAKE receiver and performance comparisons are made. Figure 6.1 shows the 
BER performance comparison of adaptive antenna working with coding and without 
coding. System performance with forward error correction (EEC) is evaluated using a V 2 
convolutional encoder with a constraint length of 8 as described in Chapter IV. 



Figure 6.1. BER performance comparison for adaptive antenna with coding and 
without coding effect, plotting against average input SINR per uncoded bit 


The upper bound for probability of error is calculated by evaluating equation (4.1) 
and (4.15), using the values of P 2 (d) for d=\0 through 14, where dfree=^^ 
andy^jQ =2,y5jj =22,y5j2 =60,y5j3 =148 and y5j4 = 340 [9]. We assume 2 interferers 
(E=2) are present, with equal interference-to-noise ratios, Ej = Ej = 3 dB . It can be seen 

from Figure 6.1 that by using EEC with adaptive antenna, the BER performance can be 
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improved by 17 dB or better as compared to the BER without using coding. The BER 
improves greatly by increasing the number of antenna elements.. Increasing the number 
of elements in the antenna array will increase the directivity and hence reduce the 
interference power and as a result improve the signal-to-interference-plus noise ratio 
(SINR). Eigure 6.2 is the same as Eigure 6.1 except that it is the plot of BER performance 
versus total SNR. 



Eigure 6.2. BER performance comparison for adaptive antenna with coding and 
without coding effect, plotting against total input SNR per uncoded bit. 
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Figure 6.3. BER performance comparison for Maximal Ratio Combining (MRC) with 
coding and without coding effect per uncoded bit. 


As discussed in Chapter III and IV, the adaptive antenna works like a Maximal 
Ratio Combiner (MRC) when there is no interference but only thermal noise. Figure 6.3 
shows the BER comparison for MRC with and without coding. It can be seen that there is 
an improvement of at least 12 dB at BER of 10'^ when EEC is used. The effect of 
changing the number of antenna elements from 1 to 5 is also shown in Figure 6.3. The 
higher the number of antenna elements used, the greater is the diversity gain and hence 
better BER performance. Figure 6.4 compares the BER performance for an adaptive 
antenna with and without RAKE receiver and without coding effect. It can be seen that 
there is a 7 dB improvement for the adaptive antenna working with a RAKE receiver at 
BER of I0'\ 
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Figure 6.4. BER performance comparison for adaptive antenna with and without 
RAKE receiver with no coding effect (N=5, L=2 and Er=3) 
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VII. CONCLUSIONS AND FUTURE WORK 


A. CONCLUSIONS 


In this thesis, an approximate analytieal PDF andCDF for the output SINR of an 
adaptive antenna with uneorrelated branehes and multiple interferers in flat Rayleigh 
fading environments has been derived. The intrinsie mean eigenvalues for systems with 
several branehes and equal strength interferers have been presented and used to determine 
the mean eigenvalues for systems with arbitrary values of SINR and SNR. As a result 
elosed-form expression for the BER for eoherent PSK has been derived. With the analytie 
expressions for the CDF and the PDF available, the elosed form expressions for the BER 
for all the other digital modulations ean also be derived using the same approaeh 
diseussed in the preeeding ehapters. 

The effeet of eoding and RAKE reeeiver with adaptive antenna were also 
investigated and analyzed. By using forward error eorreetion in the form of 14 rate 
eonvolutional eoding with a eonstraint length of 8, the system performanee in terms of bit 
error rates ean be improved greatly due to the high eoding gain aehieved. To further 
improve the performanee, a RAKE reeeiver ean be used to eombine the useful 
information in the multipath eomponents and improve the signal-to-noise ratio. 

The performanee eomparisons are made in terms of BER between adaptive 
antenna with eoding effeet and adaptive antenna without the effeet of eoding. The results 
shows that by using eoding, there is at least a 13 dB improvement in SNR at BER of 10'"^ 
and lower. By using a RAKE reeeiver with 3 fingers, whieh eorresponds to 3 multipaths, 
the improvement in SNR at BER of 10'"^ and lower is about 8 dB or better. 

Without the presenee of interferenee and with thermal noise as the only undesired 
signal, the adaptive antenna works like a Maximal Ratio Combiner (MRC). The 
performanee of MRC with and without eoding effeet was also eompared and the results 
show that there is a great improvement of at least 10 dB at BER of 10'"^ and lower. 
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B, 


FUTURE WORK 


As a future research subject, the performance analysis of adaptive antenna and the 
approach for developing the statistical output SINR and BER expressions for a 
narrowband signal can be extended to a wideband signal in a DS-CDMA cellular system 
operating in a Nakagami fading environment. The effect of correlated branches and 
unequal branch powers should also be investigated. In addition, other approaches such as 
using Moment Generating Function (MGF) can be explored to develop the statistic SINR 
and BER expressions for optimum combining using adaptive antennas. 
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